RSA 原理

N = 323;17*19 = 323 私钥

L = 144;16 18 最小公倍数 144

E = 5; 1<E<L && gcd(E,L) =1

公钥(E,N) = (5,323)
私钥 (D,N) = (29,323) 5*29mode144 = 1

明文 20

密文为 20^5===323 == 39

反算 39^29===323

305 * 286 === 323 = 20

N = 3137 = 1147
L = 3036=566 = 180
E = 17 D = 53

明文20
密文 20^17mod1147 ==